<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>函数递归</title>
</head>

<body>
  <script>
    // 函数自己调用自己，称为递归,这个函数就是递归函数

    // 需求：利用函数递归打印3句话
    let i =1
    function fn() {
      console.log(`
        从前有座山，
        山上有座庙，
        庙里有个老和尚，
        老和尚在给小和尚讲故事
      `)
      if(i >=3) return
      i++
      fn()
    }
    fn()

    
    // 求斐波拉契数列
    function Fb(num) {
      if(num === 1 || num === 2)
      return 1
      else
      return Fb(num-1) + Fb(num - 2)
    }
    console.log(Fb(5))  
    
  </script>
</body>

</html>